检索结果

Select

1. 面向物理不可克隆函数的可靠性与随机性增强技术

湛霍, 林亚平, 张吉良, 唐彬

计算机应用 2015, 35 (5): 1406-1411. DOI: 10.11772/j.issn.1001-9081.2015.05.1406

摘要（694）

PDF （927KB）（706）

传统的基于环形振荡器物理不可克隆函数(RO-PUF)因温度、电压、器件老化等影响,存在着物理不可克隆函数(PUF)输出不稳定的可靠性问题以及振荡器频率不随机分布的安全性问题.针对PUF可靠性问题,提出一种类斜率频率补偿方案.该方案通过测量出温度与振荡器频率的线性关系,再选择与不稳定输入输出响应对(CRP)中相同线性关系的其他振荡器相互补偿,使得不稳定CRP输出可靠响应.针对PUF的安全性问题,提出一种基于平均值绝对差的方案.该方案首先测量出每块芯片上振荡器的平均频率,其次再多次过滤相应振荡器的平均值得到随机的剩余频率,最终PUF的输出响应能够服从随机分布.分析与实验结果表明,该方案能有效提高RO-PUF安全性与可靠性.

参考文献 | 相关文章 | 多维度评价

Select

2. 基于并行Bloom过滤器组的深度数据包检测算法

胡国良林亚平王刚

计算机应用 2012, 32 (11): 3132-3135. DOI: 10.3724/SP.J.1087.2012.03132

摘要（903）

PDF （622KB）（422）

针对基于软件、硬件的深度数据包检测存在处理速度慢或规则集更新困难等方面的局限性，提出一种在多核平台上基于并行Bloom过滤器组的深度数据包检测算法。算法中首先将规则集按规则的长度分组，构造一个并行Bloom过滤器组，组中每个计数式 Bloom过滤器表示特定规则长度的规则集。为了减少执行过程中的冲突概率和计算量，构造了高性能的哈希函数，然后基于多核平台的并行处理能力使用并行编程实现了该算法。理论分析和实验结果表明该算法是一种时空高效的算法。

参考文献 | 相关文章 | 多维度评价

Select

3. 传感器网络中基于移动sink最优穿越路径的高效数据收集算法

李彬林亚平周四望黄岑羲罗卿

计算机应用 2011, 31 (10): 2625-2629. DOI: 10.3724/SP.J.1087.2011.02625

摘要（1260）

PDF （917KB）（622）

移动sink数据收集研究主要集中在轨迹固定的移动策略。为此,建立了移动sink穿越路径可控条件下的数据收集模型,并提出一种最优路径穿越的移动sink数据收集算法(OTP-TS)。算法利用局部Voronoi网格将连续路径问题离散化,以收集数据量、系统能耗为衡量指标,结合禁忌搜索算法,实现系统数据量最大化和网络能耗最小化穿越。理论分析和实验结果表明,该算法很好地解决了移动sink在可控移动轨迹情况中数据收集的最优路径穿越问题。

相关文章 | 多维度评价

Select

4. 基于k-完美差异图的超节点拓扑结构构造

谭义红陈治平李学勇林亚平

计算机应用 2011, 31 (08): 2021-2024.

摘要（1189）

PDF （800KB）（888）

在超节点网络中，超节点拓扑结构及其动态维护和搜索路由机制,是影响网络性能和搜索效率的关键因素之一。在完美差异图(PDG)的基础上,提出了一种新的k-PDG结构,并利用该结构,建立了超节点网络——KPDGN,给出了KPDGN的动态维护和搜索路由机制。分析和模拟结果表明: KPDGN具有常数度数和固定邻接点特性,减少了查询所产生的带宽消耗,降低了拓扑构造和修复成本。

参考文献 | 相关文章 | 多维度评价

Select

5. 无线传感器网络基于分组协商的数字水印算法

蔡少杰林亚平易叶青叶松涛

计算机应用 2010, 30 (3): 688-691.

摘要（1903）

PDF （671KB）（1081）

无线传感器网络通常具有分布式数据采集与网内数据处理的特点，因此基于传统数字水印的安全技术难以直接用于传感器网络；针对传感器网络聚类分层的体系结构，通过在簇内建立分组协商机制来生成待嵌入水印，在此基础上实现了一种新的分布式数字水印算法。传感器节点以分组的形式嵌入水印，计算复杂度低，水印具有良好的抗攻击性和对有损压缩的鲁棒性。实验结果表明用该算法嵌入的水印可检测性强，能够成功地鉴别数据是否被非法篡改，保护传感器网络数据安全。

相关文章 | 多维度评价

Select

6. XNA中基于素材管道的粒子系统设计与实现

罗为君林亚平

计算机应用 2010, 30 (3): 589-592.

摘要（1191）

PDF （545KB）（951）

粒子系统是目前游戏引擎研究领域的热点之一。介绍了粒子系统的基本原理，利用面向对象技术与扩展XNA的素材管道，针对自定义素材文件进行处理，使粒子系统模块化，形成了一个简单易用、容易扩展的粒子系统模块，可方便地与游戏引擎特效模块整合。给出了粒子系统的管理接口定义及层次结构关系的建模实现，通过扩展素材管道处理自定义素材文件，对粒子系统进行集成与封装，最后，使用XNA Game Studio实现了一些具体应用。

相关文章 | 多维度评价

Select

7. 无线传感器网络中一种全局节能的聚合树构建算法

申帅林亚平胡玉鹏徐小龙余建平

计算机应用

摘要（1695）

PDF （779KB）（687）

针对聚合树构建过程中存在大量冗余广播消息，导致全局能耗过大的问题，分析了聚合树构建算法性能，提出了一种全局节能聚合树构建算法，只需在已知树内部交换信息即可得到离树最近的源节点，避免了网络中广播消息的产生，其构建能耗受节点密度影响很小且保持在较低水平。由于构建时间不受探测消息周期制约，可有效提高聚合树构建速度。实验表明该聚合树构建方法能有效降低消息交换数量及构建时间，聚合效果等同于采用贪婪增长树(GIT)算法的聚合树。

相关文章 | 多维度评价

Select

8. 无线传感器网络中基于簇协作的分布式组密钥管理方案

曾玮妮林亚平卢秋英

计算机应用

摘要（1798）

PDF （1029KB）（893）

处于敌对环境的传感器网络极易遭到攻击，且不存在长期可信的节点可以担当组管。提出一种分布式组密钥管理方案，方案基于簇形结构，充分利用簇内通信及簇间通信的局部特性，对组密钥协作更新。当妥协节点总数在门限以内的某簇检测出节点妥协时，该簇的簇头发起更新，并通过簇内协作将该节点撤销；当某簇妥协节点数目在门限以上时，由该簇邻居簇的簇头发起更新，并通过簇间通信将该簇妥协节点撤销。与已有方案相比较，此方案能实时地更新组密钥，有着更好的安全性并具有较小的通信开销。

相关文章 | 多维度评价

Select

9. TinyOS中报头压缩原型系统设计与实现

章健军林亚平周四望胡玉鹏

计算机应用

摘要（1615）

PDF （629KB）（854）

无线传感器网络的资源非常有限，报头压缩技术能够在较大程度上减小数据传输量，提高资源利用效率。重点分析了TinyOS协议栈中主动消息层和通信层的报头特征和可压缩性，在此基础上提出一种适合TinyOS的报头压缩方案，可显著减少报头长度。修改了TinyOS的通信组件，在其协议栈中插入压缩层，使系统具有报头压缩功能。基于Micaz节点组成的网络，设计开发了一个进行报头压缩的原型系统，实现了该报头压缩方案，并对方案的实际性能进行了评估。对比实验显示，此原型系统可有效减少网络能耗、降低网络丢包率。

相关文章 | 多维度评价

Select

10. 传感器网络中一种基于节点平均能耗的分布式簇头选取算法

胡君王雷林亚平

计算机应用

摘要（1617）

在分簇路由协议中，延长传感器网络的寿命在很大程度上依赖于簇头节点选择的合理性。通过对LEACH算法的改进，提出了一种基于传感器节点的每轮平均能量消耗的分布式簇头选取算法。算法在簇头选取时除了考虑节点轮流成为簇头的问题之外，同时还考虑了各节点平均每轮成簇及工作消耗的能量。仿真实验表明，新算法能比LEACH、DCHS等算法更有效地降低网络的能量消耗，均衡网络能耗水平，从而可进一步提高传感器网络的生命周期。

相关文章 | 多维度评价

Select

11. 传感器网络中基于粗糙数据相关的反馈型成簇算法

聂雅琳林亚平周四望王海军

计算机应用

摘要（1853）

PDF （740KB）（1032）

对于大规模的传感器网络而言，通常采用基于簇的分层路由策略。针对传感器网络中数据的小波压缩，提出了一种基于粗糙数据相关的反馈型成簇算法。该算法首先根据节点数据间的粗糙相关度，形成数据相关性较好的簇结构，然后通过比较Sink反馈的部分小波重构数据与其相应真实数据，进一步优化簇结构。理论分析和仿真实验表明，这种成簇机制使簇内数据的小波压缩具有误差小、压缩比大的优点，且能防止小波压缩中数据淹没现象的产生。

相关文章 | 多维度评价

Select

12. 传感器网络中一种基于编码的MAC生成算法

陈凯林亚平易叶青张建明

计算机应用

摘要（1568）

PDF （601KB）（811）

用于数据认证的消息验证码(MAC)在传统有线和无线网络已有广泛应用。然而，传统的MAC生成算法往往生成较长的MAC，并不适合带宽有限的传感器网络。因此，提出了一种适用于传感器网络的MAC生成算法。算法通过位运算和逻辑移位进行数据替换，从而得到与验证的数据长度无关的定长MAC，有效减小了MAC的数据传输量。理论分析及实验仿真表明新算法在保证安全性的同时具有更小的通信开销，是一种能量有效的算法。

相关文章 | 多维度评价

Select

13. 基于兴趣挖掘的纯P2P搜索机制研究与实现

谭义红; 陈治平; 林亚平

计算机应用

摘要（2989）

PDF （548KB）（1014）

在纯P2P环境下，搜索机制是影响信息检索的关键因素之一。本文提出一种基于兴趣索引表的搜索机制，并在此基础上实现纯P2P信息检索原型系统Isearch。该机制首先利用向量空间模型将文件内容向量化，然后对向量空间进行聚类，得到节点的兴趣度，再计算节点之间的兴趣相似度，在本地建立兴趣索引表。在搜索时，根据兴趣索引表直接将查询请求转发到有相似兴趣的节点。实验结果表明，该机制既不影响查询结果，又能减少访问节点的数量，提高查询效率。

相关文章 | 多维度评价

Select

14. 传感器网络中基于簇的自适应路由算法

董婷; 林亚平; 易叶青; 张锦

计算机应用

摘要（2638）

PDF （726KB）（898）

针对传感器节点能量及传输范围有限等特点，提出了一种基于簇的自适应路由算法。算法基于节点的局部信息，在综合考虑现有的工作状态的基础上采用加权方法自适应地决定何时分簇以选取簇头；而后簇固定工作一段时间，簇头在簇内轮换，达到相应的条件后再重新分簇；由每轮的簇头和Sink构建当前轮虚拟骨干网；针对其建立路由。理论分析和模拟结果表明：与传统的基于周期性分簇的LEACH算法相比，新算法无需周期性分簇，能有效均衡节点能耗，增大网络吞吐量。

相关文章 | 多维度评价

Select

15. 基于包装器模型的文本信息抽取

王敬普;林亚平;周顺先;岳文

计算机应用

摘要（1030）

PDF （875KB）（869）

在分析基于标志和基于文本模式两类算法的基础上，提出了一种新的包装器归纳学习算法。新算法综合上述两类算法的优点，不但能利用页面的标志信息进行信息定位，而且能利用文本的模式信息来进行信息抽取和对抽取结果进行必要的过滤。实验结果表明，新算法具有较高的信息抽取精度与信息表达能力。

相关文章 | 多维度评价

Select

16. 传感器网络中基于角度的数据汇集多径路由算法研究

彭静;林亚平;余建平;夏巍;董婷

计算机应用

摘要（1134）

PDF （1013KB）（711）

传感器网络具有严格的能量限制，冗余的低速数据流和多对一的通信方式等不同于传统Ad Hoc网络的特点，针对这些特点，提出一种新的基于角度的数据汇集多径路由算法。算法结合数据汇集技术和基于角度的多径路由方法进行数据转发。理论分析和模拟实验表明，新算法在很大程度上节省了节点能量，具有良好的路由性能。

相关文章 | 多维度评价

Select

17. 一种低能耗低延时的无线传感器网络MAC协议

刘善平;林亚平;周四望

计算机应用

摘要（1364）

PDF （962KB）（1236）

传感器网络中数据从多个源节点向sink节点的转发形成数据汇集树，针对此汇集树提出低能耗低延时的LDMAC（LowDelay MAC）协议，解决以往MAC协议中能耗和延时的矛盾问题。LDMAC一方面采用异步duty cycle机制降低能耗，另一方面，从源到sink节点的转发路径上的节点逐个推迟帧的发送起始时间，依次进行接收与发送，减少数据在传输过程中的延时。分析和实验表明LDMAC较好地解决了能耗和延时的矛盾问题。

相关文章 | 多维度评价

Select

18. 传感器网络中基于区间小波变换的混合熵数据压缩算法

王雷，周四望，陈治平，林亚平

计算机应用 2005, 25 (07): 1676-1678. DOI: 10.3724/SP.J.1087.2005.01676

摘要（1445）

PDF （625KB）（687）

考虑传感器网络的数据特性及小波变换在流数据压缩方面的良好性能，提出了一种基于区间小波变换的混合熵数据压缩方法。理论分析和仿真结果表明，结合传统的DC(Data Centric)算法-DD (Directed Diffusion)路由算法，新算法能对传感器网络中的数据流进行有效压缩，可更大程度地降低DD路由算法下节点数据传输的能耗，从而可进一步延长整个网络的生命周期。

参考文献 | 相关文章 | 多维度评价

Select

19. 贝叶斯缺陷分析模型及其在软件测试中的应用

胡玉鹏，陈治平，林亚平，李军义

计算机应用 2005, 25 (04): 808-810. DOI: 10.3724/SP.J.1087.2005.0808

摘要（1002）

PDF （163KB）（879）

针对面向对象软件提出了一种以贝叶斯网络理论为基础的软件缺陷分析模型,通过分析系统中存在缺陷对象之间的影响关系构建贝叶斯网络模型,利用已有的经验数据评估贝叶斯网络模型中各节点的缺陷概率分布,并与软件测试过程相结合,直接从测试设计级别为测试人员提供相关决策支持。将该模型应用到实际的项目中,取得了较好的效果。

相关文章 | 多维度评价